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Abstract. We prove that when ra > 5, the Dehn function of SL(n, Z) is at 
most quartic. The proof involves decomposing a disc in SL(n,R)/ SO(n) into 
a quadratic number of loops in generalized Siegel sets. By mapping these 
loops into SL(n,Z) and replacing large elementary matrices by "shortcuts," 
we obtain words of a particular form, and we use combinatorial techniques to 
fill these loops. 



1. Introduction 

The Dehn function is a geometric invariant of a space (typicahy, a riemannian 
manifold or a simpUcial complex) which measures the difficulty of filling closed 
curves with discs. This can be made into a group invariant by defining the Dehn 
function of a group to be the Dehn function of a space on which the group acts 
cocompactly. The choice of space affects the Dehn function, but its rate of growth 
depends solely on the group. 

The study of Dehn functions of lattices in semisimple Lie groups is a natural 
direction. For cocompact lattices, this is straightforward; such a lattice acts on 
a non-positively curved symmetric space X, and this non-positive curvature gives 
rise to a linear or quadratic Dehn function. Non-cocompact lattices have more 
complicated behavior. The key difference is that if the lattice is not cocompact, it 
acts cocompactly on a subset of X rather than the whole thing, and the boundary 
of this subset may contribute to the Dehn function. 

In the case that F has Q-rank 1, the Dehn hmction is almost completely under- 
stood, and depends primarily on the R-rank of G. In this case, F acts cocompactly 
on a space consisting of X with infinitely many disjoint horoballs removed. When 
G has R-rank 1, the boundaries of these horoballs correspond to nilpotcnt groups, 
and the lattice is hyperbolic relative to these nilpotent groups. The Dehn function 
of the lattice is thus equal to that of the nilpotcnt groups, and Gromov showed 
that unless X is the complex, quaternionic, or Cayley hyperbolic plane, the Dehn 
function is at most quadratic |9j. If X is the complex or quaternionic hyperbolic 
plane, the Dehn function is cubic [HIIIT]; if X is the Cayley hyperbolic plane, the 
precise growth rate is unknown, but is at most cubic. 

When G has R-rank 2 and F has Q-rank 1 or 2, Leuzinger and Pittet [M] proved 
that the Dehn function grows exponentially. As in the R-rank 1 case, the proof 
relies on understanding the subgroups corresponding to the removed horoballs, but 
in this case the subgroups are solvable and have exponential Dehn function. Finally, 
when G has R-rank 3 or greater and F has Q-rank 1, Drutu [5] has shown that the 
boundary of a horoball satisfies a quadratic filling inequality and that F enjoys an 
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"asymptotically quadratic" Dehn function, i.e., its Dehn function is bounded by 
71^+'^ for any e > 0. 

When r has Q-rank larger than 1, the geometry of the space becomes more 
complicated. The main difference is that the removed horoballs are no longer 
disjoint, so many of the previous arguments fail. In many cases, the best known 
result is due to Gromov, who sketched a proof that the Dehn function of F is 
bounded above by an exponential function [Ql 5.A7]. A full proof of this fact was 
given by Leuzinger }12| . 

In this paper, we consider SL(n, Z). This is a lattice with Q-rank n — 1 in a group 
with M-rank n — 1, so when n is small, the methods above apply. When n — 2, 
the group SL(2, Z) is virtually free, and thus hyperbolic. As a consequence, its 
Dehn function is linear. When n — 3, the result of Leuzinger and Pittet mentioned 
above implies that the Dehn function of SL(3, Z) grows exponentially; this was first 
proved by Epstein and Thurston [7 . 

Much less is known about the Dehn function for lattices in SL(n, Z) when n> A. 
By the results of Gromov and Leuzinger above, the Dehn function of any such lattice 
is bounded by an exponential function, but the Dehn function may be polynomial 
in many cases. Thurston [7] conjectured that 

Conjecture 1. When n> A, SL(n,Z) satisfies the isoperimetric inequality 

In this paper, we will prove that 
Theorem 1. When n>5, SL(n, Z) satisfies the isoperimetric inequality 

In Section [21 we present some preliminaries, and in Section [3l we sketch an 
overview of the proof. In Sections [3HZ1 we prove Theorem [1] 

Some of the ideas in this work were inspired by discussions at the American 
Institute of Mathematics workshop, "The Isoperimetric Inequality for SL(n,Z)," 
and the author would like to thank the organizers, Nathan Broaddus, Tim Riley, 
and Kevin Wortman; and participants, especially Mladen Bestvina, Alex Eskin, 
Martin Kassabov, and Christophe Pittet. The author would also like to thank Tim 
Riley and Yves de Cornulier for many helpful conversations while the author was 
visiting Bristol University and Universite de Rennes. 

2. Preliminaries 

In this section, we recall several facts about SL(p, Z), SL(p, R), and about Dehn 
functions. 

We provide only a minimal introduction to Dehn functions here; for a survey 
with examples, see for instance [2]. The Dehn function is a group invariant which 
gives one way to describe the difficulty of determining whether a word in a group 
represents the identity. It can be described both combinatorially and geometrically, 
and the interaction between these two viewpoints is often crucial. We first give some 
terminology. If A" is a set, and Xi ^ X for 1 < i < n, we call the formal product 
word in X. Let X* to be the set of words in A U A ^, where A -'^ is 
the set of formal inverses of elements of A. We denote the empty word by e. If 
w S A*, we can write w = X1X2 ■ ■ - Xn, and we define the length l{w) of w to be 
n. Note especially that these words are not reduced; that is, x may appear next to 
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x^^. li X C H for some group H, there is a natural evaluation map X* H, and 
we say that words represent elements of H. 

Using these concepts, we can describe the combinatorial Dehn function. If 

H = {hi, ...,hd\ri,...,rs) 

is a finitely presented group, we can let E — {hi, . . . ,hd} and consider words in 
S*. If a word w represents the identity, then there is a way to prove this using the 
relations. That is, there is a sequence of steps which reduces w to the empty word, 
where each step is a free expansion (insertion of a subword xf^xf^), free reduction 
(deletion of a subword xf^xf^), or the application of a relator (insertion or deletion 
of one of the Vi). We call the number of applications of relators in a sequence its 
cost, and we call the minimum cost of a sequence which starts at w and ending at 
e the filling area of w, denoted by Sh{w). We then define the Dehn function of H 
to be 

ShM = max Sh(w), 

l{w)<n 

where the maximum is taken over words representing the identity. This depends 
a priori on the chosen presentation of H; we will see that the growth rate of 6h 
is independent of this choice. For convenience, if v, w are two words representing 
the same element of H, we define Sh{v, w) — Sh{vw~~^); this denotes the minimum 
cost to transform v to w. 

This can also be interpreted geometrically. If Kh is the presentation complex 
of H (a simply-connected 2-complex whose 1-skeleton is the Cayley graph of H 
and whose 2-cells correspond to translates of the relators), then w corresponds to 
a closed curve in the 1-skeleton of Kh- Similarly, the sequence of steps reducing w 
to the identity corresponds to a homotopy contracting this closed curve to a point. 
More generally, if X is a riemannian manifold or simplicial complex, we can define 
the filling area Sxij) of a Lipschitz curve 7 : S*^ ^ X to be the infimal area of a 
Lipschitz map — > X which extends 7. Then we can define the Dehn function of 
X to be 

Sx{n) = sup (5x(7)i 

e{'y)<n 

where the supremum is taken over nuU-homotopic closed curves. As in the com- 
binatorial case, if /? and 7 are two curves connecting the same points which are 
homotopic with their endpoints fixed, we define SxiP,"f) to be the infimal area of 
a homotopy between /3 and 7 which fixes their endpoints. 

Gromov stated a theorem connecting these two definitions, proofs of which can 
be found in |2j and [3]: 

Theorem 2 (Gromov's Filling Theorem). If X is a simply connected riemannian 
manifold or simplicial complex and H is a finitely presented group acting properly 
dis continuously, cocompactly, and by isometrics on M, then Sh ^ Sm- 

Here, ~ is an equivalence relation which requires that Sh and Sm have the same 
growth rate according to the following definition: if /, 5 : N ^ N, let / < g if and 
only if there is a c such that 

f{n) < cg{cn + c) + c for all n 

and f ^ g it and only ii f ^ g and g ^ f ■ One consequence of Theorem [2] is that 
the Dehn functions corresponding to different presentations are equivalent under 
this relation. 
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We state the following lemma, which is used in the proof of Theorem [2] The 
lemma follows from the Federer-Fleming Deformation Lemma [8] or from the Cel- 
lulation Lemma 2, 5.2.3]: 

Lemma 1. Let H and X be as in the Filling Theorem, and let f : Kjj X be an 
H -equivariant map of a presentation complex for H to X . There is a c such that: 
(1) Let s : [0,1] ^ X connect /(e) and f{h), where e is the identity in H 
and h Cz H . There is a word w which represents h and which has length 
£{w) < c£{s) + c. Lf X is simply connected, then w approximates s in the 
sense that if ■ [0, 1] — > Kh is the curve corresponding to w, then 



(2) Lf w is a word representing the identity in H and j : Si ^ Kh is the 
corresponding closed curve in Kh, then 



We now set out notation for SL(p) and several of its subgroups. In the following, 
K represents either Z or M; when it is omitted, we take it to be M. Let G = SL(p, M) 
and let F = SL{p, Z). Let zi, . . . ,Zp generate Z^, and if 5 C {!,... ,p}, let K'^ = 
{zs)s(£S be a subspace of Mf. If q < p, there are many ways to include SL((7) in 
SL(p). Let SL(5) be the copy of SL(#5) in SL(p) which acts on R'^ and fixes zt for 
t^ S. USi,... , Sn are disjoint subsets of {1, ... ,p} such that [J Si — {1, . . . ,p}, 
let 



when acting on the right. If the Si are sets of consecutive integers in increasing 
order, U{Si, . . . , Sn', K) is block upper triangular. For example, [/({!}, {2, 3, 4}; IK) 
is the subgroup of SL(4,K) consisting of matrices of the form: 



If di, . . . (i„ > 0, let U{di, . . . , c?„; K) be the group of upper block triangular ma- 
trices with blocks of the given lengths, so that the subgroup illustrated above is 
17(1, 3; K). Each group U{di, . . . , d„; Z) is a parabohc subgroup of F, and any par- 
abolic subgroup of F is conjugate to a unique such group. Let V be the set of these 
groups. 

We will note some facts about the combinatorial group theory of F and its 
subgroups. Let / be the identity matrix. If 1 < i 7^ j < _p, let eij{x) € SL(p, Z) 
be the elementary matrix which consists of the identity matrix with the (i, j)-entry 
replaced by x. Let := eij{\). There is a finite presentation which has the 
matrices as generators [16] : 



5x{snw) < ci{s) + c. 



Sh{w) <c{£{w) + Sxifo^)). 



U{Si,...,Sn;K) c SL(p,K) 
be the subgroup of matrices preserving the flag 



(if. if. if if\ 

* * * 

* * * 

yO * if if I 



SL(p,Z) = {cij I \eij,eu\ = I 



if i ^ I and j =/= k 
ifi^k 



(1) 




{^ij&ji Sij) — L), 
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where we adopt the convention that [x,y] — xyx ^. 
We wiU use a shghtly expanded set of generators. Let 

S = E(p) = {ey \ l<t^j <p}UD, 

where D is the set of diagonal matrices in SL(p, Z). Then there is a finite presenta- 
tion of SL(p, Z) with generating set S and relations consisting of those in ([1]) and 
relations expressing each element of Z? as a product of elementary matrices. The 
advantage of this generating set is that if _ff = SL{S, X) or H — U . . . , S'„; Z), 
then H is generated by E n H. 

The group F is a lattice in G = SL(p, R), and the geometry of G and of the 
quotient will be important in our proof. We think of G and V as acting on the 
symmetric space on the left. Let 8 = SL(p, M)/ SO(p, R). The tangent space 
of £ at the identity, T/£ is isomorphic to the space of symmetric matrices with 
trace 0. If u*'' represents the transpose of u, then we can define an inner product 
{ujv) = trace(M*'"?;) on Ti£. Since this is SO(p)-invariant, it gives rise to a G- 
invariant riemannian metric on £. Under this metric, £ is a non-positively curved 
symmetric space. The lattice F acts on £ with finite covolume, but the action is 
not cocompact. Let Ad T\£ . If a; e G, we write the equivalence class of a; in £ 
as [x\s] similarly, if a; e G or x e f , we write the equivalence class of a; in as 
[x]m- 

If 5 S G is a matrix with coefficients {gy }, we define 

llfflloo = max|gy|. 
Note that for all g,h £ G, we have 

Il5/l||2<||g||2||/^||2 

Il5-^ll2>||ff||^/^ 

and that there is a c such that 

c^^dG{I,g)-c< log||.g||2 < cdG{I,g) + c. 

It will be useful to have a geometric picture of elements of £ and M . The rows 
of a matrix in SL(p, R) give a unit volume basis of R^, and we can think of G 
as the set of such bases. From this viewpoint, SO(p) acts on a basis by rotating 
the basis vectors, so £ consists of the set of bases up to rotation. An element of 
F acts by replacing the basis elements by integer combinations of basis elements. 
This preserves the lattice that they generate, so we can think of F\G as the set 
of unit-covolume lattices in R^*. The quotient Ai is then the set of unit-covolume 
lattices up to rotation. Nearby points in or £ correspond to bases or lattices 
which can be taken into each other by small linear deformations of W. 

Finally, we define a subset of £ on which F acts cocompactly. Let £{e) be the 
set of points which correspond to lattices with injectivity radius at least e. When 
e < 1/2, this set is contractible and F acts on it cocompactly 7 ; we call it the thick 
part of £, and its preimage G(e) in G the thick part of G. Let l : Kp ^ £ he a 
F-equivariant map; if e is sufficiently small, then the image of t is contained in £{e). 
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3. Overview of proof 

To understand our methods for proving a polynomial Dehn function for F, it 
is helpful to consider a related method for proving an exponential Dehn function. 
Let w G E* be a word which represents the identity in T, so that w corresponds 
to a closed curve in Kr- By abuse of notation, we also call this curve w. We can 
construct a curve a : ~> £ which corresponds to w by letting a — [l{w)]£. Let 
i — i{a) and assume that a is parameterized by length. 

Since £ is non-positively curved, we can use geodesies to fill a. If a;, y G £, let 
Xx,y ■ [0, 1] — > £ be a geodesic parameterized so that Aa;,j,(0) = x, Xx,y{i) = y, and 
Xx,y has constant speed. We can define a homotopy h : [0, £] x [0, 1] — > £ by 

h{x,t) = K{x)Mo)(t/^)- 
Let C be the disc of radius £ centered at the origin and let 

f{r,e) = hi£^,r/e) 

where r and 9 are polar coordinates. Since £ is non-positively curved, this map 
is Lipschitz and its Lipschitz constant Lip(/) is bounded independently of a; in 
particular, it has area 0{£'^). Furthermore, the image of / is contained in a ball 
around [I]£ of radius £. 

Since F does not act cocompactly on £, this filling does not directly correspond 
to an efficient filling of w in A'r- To construct a filling in Ky, we will need a map 
p : £ ^ r. We can construct one from a fundamental set for the action of F on £; 
we let 5 be a Siegel set (see Sec. |3]) and define p so that for all x G £, x ^ p{x)S. 
Since A4 is not compact, this map is not a quasi-isometry; if a: G £ is deep in the 
cusp of A4, then small changes in x can result in large changes in p{x). On the 
other hand, the injectivity radius in the cusp shrinks at most exponentially with 
the distance from a basepoint. That is, there is a c such that if x G Br{I) C £ , and 
ds{x,v) < exp(-cr'), then dr(p(a;), p(y)) < c. 

Our basic technique is to construct a triangulation t of the disc, and use / as a 
template for a map f : t —t Kr- We will construct f '■ t —t K-p one dimension at a 
time. Let t be a triangulation of with 0{e^'^^) cells such that the image of each 
cell under / has diameter at most e^'^^. If x and y are vertices of an edge of r, then 

dr(p(/(x)),p(/(y))) <c, 

where dr is the word metric on F given by the generating set S. Let /o : r*-*^) — > Ky 
be given by f[){x) = p{f{x)) for all x (where we identify elements of F with the 
corresponding vertices in Kr). 

To construct /i : r*^^^ —> Kr, we must find words in E* which connect the images 
of adjacent vertices of r; that is, for each edge e — {x,y), we must find a word in 
Yi* representing foix)^^ faiy)- Since /o(2:)~^/o(y) is a bounded element of F, we 
choose /i(e) to be a word of length at most c. 

Finally, we construct / on the triangles of r. If A is a triangle of r, then fi{dA) 
corresponds to a word of length at most 3c which represents the identity. Since Kr 
is simply connected, each such word can be filled by a disc of area at most 5r(3c). 
This results in a map / of area 0{e'^'^^). The boundary of / is not quite w, but it 
remains a bounded distance from w, and there is a homotopy between the two of 
area 0{£). Thus Sr{w) = ©(e^^O. and 

Sr{£)<e', 
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as desired. 

We will prove a polynomial bound with a similar scheme. The main difference 
is that we construct r by dividing into 0{£'^) triangles of diameter < 1 instead 
of exponentially many triangles of exponentially small diameter. We define p and 
/o as described above, but it is no longer the case that if x and y are connected 
by an edge, then dr{fo{x), fo{y)) < c. In Section El we use the geometry of M 
to show instead that fo{x)~^ fo{y) is the product of a block-diagonal element of F 
with bounded coefficients and a unipotent element with at most exponentially large 
coefficients. 

Because /o(2;)~^/o(?/) is no longer a bounded element of F, we must change 
the way we define /i as well. In Section \6\ we will define a normal form for 
block upper-triangular matrices with bounded block-diagonal part and exponen- 
tially large unipotent part. We will replace edges of r with words in this normal 
form which have length 0{£). 

Finally, we construct / by extending /i to the 2-cells of r. The boundary of each 
2-cell is a product of three words in normal form and has length 0{£); in Section [7l 
we will show that such words can be filled with discs of area 0(i'^). Since there are 
0{£'^) such triangles to fill, this method will give an i'^ upper bound on the Dehn 
function. 

4. Constructing a fundamental set 

In this section, we will define S, a fundamental set for F. Let diag(fi, . . . , tp) be 
the diagonal matrix with entries {ti, . . . ,tp). Let A be the set of diagonal matrices 
in G and let 

At ^ {diag(ti,.. .,ip) \ Y[ti^l,ti>0,U> eti+i}. 

Let A'' be the set of upper triangular matrices with I's on the diagonal and let iV"*" 
be the subset of N with off-diagonal entries in the interval [—1/2, 1/2]. Translates 
of the set N^Af are known as Siegel sets. The following properties of Siegel sets 
are well known (see for instance [T]). 

Lemma 2. 

There is an I > eg > such that if we let 

S := [N+Al]e C £, 

then 

• TS = £. 

• There are only finitely many elements 7 G F such that n 5 7^ 0. 

We define A~^ := Af^. Translates of S cover all oi £, so we can define a map 
yO : f — !■ F such that p{S) — I and x € p{x)S for all x. As in Section [31 we define 
/o:r(")^Xrby/o(x)=p(/(a;)). 

The inclusion ^ 5 is a Hausdorff equivalence: 

Lemma 3. Give A the riemannian metric inherited from its inclusion in G, so 
that 



dA(diag(di, . . . , dp), diag(di, . . . , d'^)) 



There is a c such that if x ^ S, then ds{x, [A'^jg) < c 



p 

E 



d' ' 

log J 
di 
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• If x,y <E , then dA{x,y) = ds{x,y). 

Proof. For the first claim, note that if x = [najg, then x = [a^a''^ na)]s ^ and 
a~^na £ N . Furthermore, 

||a"^na|loc. < £5, 

so 

d£{[x]£,[a]£) < dG{I,a^^na) 
is bounded independently of x. 

For the second claim, we clearly have dA{x,y) > ds{x,y). For the reverse in- 
equality, it suffices to note that the map S — > given by na 1— > a for all n G , 
a € is distance-decreasing. □ 

Siegel conjectured that the quotient map from 5 to is also a Hausdorff equiv- 
alence, that is: 

Theorem 3. There is a c such that if x,y Cz S, then 

ds{x,y) -c< dM{[x]M, Mai) < ds{x,y) 

Proofs of this conjecture can be found in [13l[Tni[5]. One consequence is that yl+ 
is Hausdorff equivalent to M, and it will be helpful to have a map (j)M ■ M 
which realizes this Hausdorff equivalence. Ji and MacPherson [Tl] used precise 
reduction theory to define such a map in a more general setting. In the special case 
that G = SL(n) and F = SL(n,M), their map and the map that we will define 
differ by a bounded distance. 

Any point x € £ can be written as cc = [7na]£ for some 7 G F, n G and 
a G in at most finitely many ways. These decompositions have the following 
property: 

Corollary 4 (see [TT], Lemmas 5.13, 5.14). There is a constant c^ such that if 
X, ?; G £, 7,7' G F, n, n' G iV+ and a, a' G are such that x — ['ynajs and 
y = ['y'n'a']£, then 

\dM{[x]M, Mm) - dA{a,a')\ < c^. 
In particular, if ['yna]£ — [7'n'a'Jf, then 

dA{a, a') < C0. 

Proof. Without loss of generality, we may assume that 7 = 7' = /. Let c be as in 
Theorem |3] and let c' be as in Lemma |31 so that 

dM{[na]M, [oIm) < d£{[na]£, [a]^) < c'. 

Then 

\dM{[x]M,[y]M) - dA{a,a')\ = \dM{[na]M, [n'a']M) - ^^(a, a')| 

<c+\ds{[na]£,[n'a']£)-ds{[a]£,[a']£)\ 
< c + 2c'. 

□ 

We now define 4im- Any point a; G £ can be uniquely written as x = [p{x)na]£ 
for some n G and a G v4+. Let : £ — > be the map [p{x)na\£ i— > a. This is 
not quite F-equivariant, but we can still define a map ipM '■ M. A~^ by choosing 
a lift i G £ for all x G and defining (pMix) = 4>{^)- By the corollary, 4im{x) is 
a Hausdorff equivalence with constant c^. 
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5. Bounding group elements corresponding to edges 

In this section, we will restrict the possible values of p(x)^^ p(y) when x,y £ £ 
and ds{x,y) < 1. This is a key step in extending /o to the 1-skeleton of r. 

The possible values of p{x)~^p{y) depend on (j){x). We will construct a cover 
of A'^ by sets corresponding to parabolic subgroups so that the possible values 
of fo{x)~^fo{y) depend on which set cf){x) falls into. If P = U{di, . . . ,dr), where 
^ rfj = p, let Si = J2]=i di fov < i < r. Let 

Xp{t) = {diag(ai, . . . ,ap) G A \ tui+i < ai if and only if i e {si, . . . , Sr-i}}- 

These sets partition into 2^^^ disjoint subsets. 

If (j){x) e Xp{t) for some sufficiently large t, then the geometry of the lattice 
corresponding to x is quite distinctive. Recall that if i e G is a representative of 
X E £, then we can construct a lattice 'P'x C MP, and different representatives of x 
correspond to rotations of Z^x. Let 

V{x,r) = {vGZP\ \\vx\\2<r); 

this corresponds to the subspace of the lattice generated by vectors of length at most 
r, and is independent of the choice of x. As such, V{x, r) is F-equivariant: if 7 € F, 
then V{'yx,r) = V{x,r)j~^ . In many cases, (j){x) and p{x) determine V{x,r). Let 
zi, . . . , Zp G he the standard generating set of Z'', and let Zj = {zj,. . . , Zp). 

Lemma 5. There is a cy > 1 such that if x G £, (j){x) = diag(ai, . . . , Op), and 

flj+icy <r < Cy^aj, 

then V{x,r) = Zjp{x)~^. 

Proof. It suffices to show that if the hypotheses hold and x E S, then V{x, r) = Zj. 
There is an n = {riy} e A''+ such that x = [n4i{x)]s, and if ^ = n(j){x), then 

ZjX = Zjn(j){x) 

p 

— ^j^j ^~ ^ ^ rijiZ-iOji. 
j=j+i 

Since \nji\ < 1/2 when i> j and aj+i < ajC^^, we have 

\\zjx\\2 < ajs/pegP, 

so 

V{x,aj^esP) D Zj. 

On the other hand, if w ^ Zj, then v = 'Y^^ViZi for some Vi £ Z. Let k be the 
smallest k such that Vk ^ 0; by assumption, k < j. The Zfc-coordinate of vx is 
Vhttk, so 

ll^^»^';^(y)l|2 > |ofc| > cij-ie^s 
and thus if t < aj-iCg, then V{x,t) C Zj. Therefore, if 



then V{x,t) = Zj. 



□ 
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In particular, if (j){x) G Xp(2cy), then as^+icv < Cy^Usi and we can find n such, 
that V{x,ri) = ZsiP{x)^^. 

Let Mp be the subgroup of P consisting of block diagonal matrices, so that Mp 
contains SL((ii) x • • • x SL(d„) as a finite index subgroup. Let Np C P be the 
subgroup of block upper triangular matrices whose diagonal blocks are the identity 
matrix. Any element z € P can be uniquely decomposed as a product z = nm, 
where n e Np and m G Mp; we call m the P-reductive part of z and n the P- 
unipotent part. We will show that if d{x, y) < 1, then z = p{x)^^ p{y) G P for some 
P, where the P-reductive part of z has coefficients bounded independently of £ and 
the P-unipotent part has coefficients at most exponential in £. 

Lemma 6. Let p > 3. There is a to > and a Cp > such that for all P and 
all x,y ^ £ such that 4>{x) G Xp{to) and dg^x, y) < 1, we can decompose p{x)^^ p{y) 
as a product p{x)~^ p{y) — nm, where n G Np{'L), m G il/p(Z), dY{I,m) < Cp, and 
\\n\\2 < c^e'^p'^'^^^'W^). 

Proof. Let 

to = 2exp(4(c0 + l))c^, 

let P = U{di, . . . , d„), and let x and y be as in the hypothesis of the lemma. By 
translating x and y by p{x)^^, we may assume that x G S and thus p{x) — I. We 
first claim that p{y) G P(Z). 

Let Oi, be such that (j>{x) — diag(ai, . . . , Op) and let (j>{y) — diag(a']^, . . . , a'p). 
Let — as^y/to- We claim that for all i, 

Z,^=V{x,r,)^V{y,r,)^Z,^p{y)-\ 

The fact that Zs^ — V{x,ri) follows from Lemma [5] in fact, V{x,e^^ri) = 
V{x, eri) = Zs^. 

Since d£{x,y) < 1, the lattices corresponding to x and y only differ by a small 
deformation; this deformation can change the length of a vector in the lattice by 
at most a factor of e. Thus, if v G Z^, then 

and in particular, 

V{x,e'\i) C V{y,r.i) C V{x,eri). 
Since the outer two sets are equal, we have V{x, ri) — r^). 

Finally, we need to show that V{y,ri) = Zs^p{y)^^. By the lemma, it suffices 
to show that a'g.cv < ri < Cy^a'g.. By CorollarylH we know that dA{(t>{x), (j}{y)) < 
C0 + 1; in particular, 

log— <C0 + 1, 

a^ 

and a'g.cy < ri < Cy^a'g_ as desired. Thus Zs- — Zs.p{y)^^ for all i, so p{y) G P. 

We decompose p{y) as a product p{y) = nyruy, where Uy G Np{Ij) and ruy G A/p 
consists of the diagonal blocks of p{y). We will bound my by constructing a map 
from f to a product of symmetric spaces. 

Let Ap C P be the subgroup consisting of diagonal matrices whose diagonal 
blocks are scalar matrices with positive coefficients; this is isomorphic to (M"*")""^. 
The parabolic subgroup P can be uniquely decomposed according to the Langlands 
decomposition as P = NpMpAp, and we can define a map p : P Mp so that 
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if g = nma, where n G Np, m G A/p, and a G Ap, then ^{g) = ni. Furthermore, 
since Mp normahzcs Ap and Np^ this is a homomorphism. 

This descends to a map on symmetric spaces; if we let Kp = SO(p) fl P, we get 
a map iig : £ Mp/ Kp. This map is Lipschitz. Furthermore, if p G P, a; G 5, 
then usipx) = fi{p)fi£{x). 

This map can be interpreted geometrically. Note that Mp/Kp is a product of 
symmetric spaces of lower dimensions, so /ig breaks a lattice in into lattices 
in lower-dimensional subspaces. Let Vo = {0} and Vi = Zg^ , so that P preserves 
the flag Vb C • • • C Vn — IP . Then if g G G (not necessarily parabolic) is a 
representative of x, then Vig/Vi-ig is a di-dimensional lattice in (R (g) Vi)g/(R(8) 
Vi-i)g. This lattice generally does not have unit covolume, but we can rescale and 
possibly reflect it to a unit-covolume lattice. These lattices correspond to a point 
in 

Mp/Kp = SL(di,R)/SO(di) X ••• X SL(d„, R)/ SO(d„), 

and this point is ^£ [x) . 

The group Mp acts on Mp/Kp on the left, but this action is not cocompact. 
We will show that p,£{x) and p.£{y) lie near an orbit of this action and use this 
to show that p{y) is bounded. Let B := Bc^^i{Xp{tQ), A^) be a neighborhood of 
Xp{to) in A+, so that (j){y) G B. Let 

Pp = [PN+B]£. 

If z G f , p{z) G P, and (j){z) G B, then z G /?p; in particular, x,y G (3p. 

We claim that the image of /9p n 5 is a bounded set in Mp/Kp. If 6 G /3p H 5, 
there is a unique decomposition 6 = [?^fcah]£, where G and G -B, and 
^^s{b) = [^^{nb)^J'■{ab)]£■ Since N'^ is compact, /i(nf,) is bounded. Since G -B, 
the ratio of two coefflcients in a diagonal block of ah is bounded, and so fi{ai,) is 
bounded as well. Thus P£{fip n S) is bounded; call this set wp. 

Since x G (3p C\ S and y G f3p p(y)S = p{y){[3p n 5), we know H£{x) G wp 
and p.£{y) G myUjp. Since Mp(Z) acts properly discontinuously on Mp/Kp and 
dhip / K p{^'s{x) , p.£{y)) < Lip{^£), there are only flnitely many possibilities for iriy. 

To bound nj,, write x and y as x = n(/){x) SO(p) and y = piy)^' (j^iy) SO(p) for 
some n, n' G N'^ . Since d£{x,y) < 1, there is a c such that 

||(n0(a;))-V(y)»^'0(y)l|2 < c. 

and thus 

||p(y)||2 < ||n0(a;)||2||(n0(x))-V(y)nV(y)l|2||(nV(y))-i2 
log||/9(y)||2 < logc + log||n0(x)||2 +log||(n'(/.(y))-i|l2 
= 0{d£{I,q^{x))+d£{I,cl){y))) 

By CoroUarydl we see that log||p(y)||2 = 0{d£{I,x)) as desired. □ 

The work of Ji and MacPherson [TT] suggests how this construction might be 
extended to lattices in other symmetric spaces. We can replace with a map 
from the quotient to the asymptotic cone of the quotient and replace Xp with a 
generalized Siegel set for P and get similar results. 

In the next section, we will need the following corollary, which tells us that if 
A is a 2-cell of r, then all the edges of A satisfy the conditions of Lemma [6] for a 
single parabolic subgroup P. 
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Corollary 7. Let xi,X2tXs, G £ be such that the distance between any pair of 
points is at most 1. There is a c^ such that if (j){xi) G Xp{tQ), then for all i,j, we 
can decompose p{xi)~^ p{xj) as a product p{xi)~^ p{xj) — nm, where n G iVp(Z), 
m G Mp{Z), dr{I,m) < c'p, and \\n\\2 < c'pe<'^'^'=^'\ 

In particular, if A is a 2-cell in t, we can choose x to be a vertex of A and let 
Pa & V be such that (j){f{x)) G Xp^{tQ). Then if y and z are vertices of A, then 
fo{y)^^ foiz) can be decomposed as above. 

Proof. This follows from the lemma for p{xi)~^ p{x2) and p{xi)~^ p{x3), and 

P{x3y^P{x2) = {pix^y^ p{xi)){p{xiy^ p{x2)). 

□ 

6. Constructing words representing edges 

We will use Lemma [6] to extend /o to a map /i : r^^-* Kp. This corresponds 
to choosing, for each edge e = {x,y), a word representing fo{x)~^ fo{y). 

If 4>{x) G Xp{t()), we will choose a We which is a product of boundedly many 
generators of Mp and boundedly many words in S* which each represent an elemen- 
tary matrix in Np. One difficulty is doing this consistently so that the boundary of 
each triangle satisfies this condition for a single P. We will need two main lemmas. 
The first states that elementary matrices with large coefficients can be represented 
by "shortcuts" . This is a key ingredient in the proof of the theorem of Lubotzky 
Mozes, and Raghunathan [15] which states that when p > 3, the word metric on F 
is equivalent to the metric induced by the Riemannian metric on G; see also |18] 
for an explicit combinatorial construction. 

Lemma 8 (see [15]). If p > 3, then for every i,j G {1, ■ . ■ ,p}, i 7^ j, and cc G 

there is a word eij{x) representing eij{x) which has length 0(log|a;|). 

To state the second lemma, we will need to define some sets of matrix indices. 
liP = U(Si,...,Sn). let 

x(Afp) := {(si,S2) I si,S2 G Si for some i}, 

X{Np) := {(si, S2) I si G S„ S2 G Sj for some i < j}, 

xiP) ■■= xiMp) U xiNp) = {(si, S2) I si G 5., S2 G Sj for some i < j}. 

Let Pa be as in Corollary [7J 

Lemma 9. If p > 3, there is a c depending only on p and a choice of a word 
We G S* for each edge e in t such that if A is a 2-cell of r and e — {x, y) is an 
edge of A, then: 

• We represents fo{x)'^ fo{y), 

• We can be written as a product i/jg = zi . . . z„ such that n < c and each Zi is 
either an element ofYif] Mp^ or a word eij{x) where {i,j) G x(-^Pa) '^'^^ 
|a;| < CpC'^p^ , where c'p is the constant from Cor. 

Proof of Lemma\^ In [15] . the eij{x) are constructed by including the solvable 
group M K in the thick part of G; since C M k is exponentially distorted, 
there are curves in R k which can be approximated by words in F. For our 
purposes, we will need a construction which uses more general solvable groups. In 
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particular, when p > 4, we can construct the eij{x) as approximations of curves in 
solvable groups with quadratic Dchn function. 

Let S,T C {1, . . . ,n} be disjoint subsets and let s — #5* and t = #T. Assume 
that s > 2. We will define a solvable subgroup Hs.t C U{S, T). Let Ai, . . . , be 
a set of simultaneously diagonalizable positive-definite matrices in SL(S', Z). The 
AiS have the same eigenvectors; call these shared eigenvectors tii,...,Us € K"^, 
and normalize them to have unit length. The Ai are entirely determined by their 
eigenvalues, and we can define vectors 



Since At G SL(S', Z), the product of its eigenvectors is 1, and the sum of the 
coordinates of qi is 0. We require that the Ai are independent in the sense that 
the qi span a (s — l)-dimensional subspace of since they are all contained in 
an (s — l)-dimensional subspace, this is the maximum rank possible. If a set of 
matrices satisfies these conditions, we call them a set of independent commuting 
matrices for S. A construction of such matrices can be found in Section 10.4 of 
[7j. The Ai generate a subgroup isomorphic to Z*~^, and by possibly choosing a 
different generating set for this subgroup, we can assume that Ai := |lAiz;i||2 > 1 
for all i. 

Let , . . . , Bf' G SL(r, Z) (where represents the transpose of a matrix) be a 
set of independent commuting matrices for T and let wi, ... ,wt (z M.'^ be the basis 
of unit eigenvectors of the Bf^ . Choose the Bi so that fii := |ji«i-Bi||2 > 1- Let 



Note that Hs^t n F is a cocompact lattice in Hs^t, so Hs^t is contained in the 
thick part of G. That is, if e is sufficiently small, then [Hs.t]s C £{e), so Lemma[T] 
can be used to construct words in S* out of paths in Hs.t- We will use this and 
the fact that the subgroup M.^ (8) is exponentially distorted in Hg^T to get short 
words in S* representing certain unipotent matrices. 

By abuse of notation, let Ai and Bi refer to the corresponding matrices in Hs^t- 
The group Hs,t is generated by powers of the Ai, powers of the Bi, and elementary 
matrices in the sense that any element of Hs^t can be written as 



for some Xi,yi G K and V G M.^ (g) E-^, where Is and It represent the identity 
matrix in SL(5', Z) and SL(r, Z) respectively. As with discrete groups we will 
associate generators with curves, and words with concatenations of curves. We let 
Af correspond to the curve 



= (log||A,i;i||2,...,log||A,w,|l2) eM" 




(R^ 



s-l 





Bf to the curve 




and 
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to the curve 

'Is dV 



It^ 

where in all cases, d ranges from to 1. Let c > m.a.x{£{Ai) , £{Bi)}. Then the word 
Afu{vi (g) w)A~'' represents the matrix u{\fvi (8) w) and corresponds to a curve of 
length at most 2cx + \\vi\\2\\w\\2 connecting I and u{Xfvi (g) w). Similarly, if i > 2, 
then B^^u{v (g) Wi)Bf has length at most 2cx + ||fi||2||w||2 and connects / and 
u{nfv (g) Wi 



If e (g) R"^, then 



V — XijVi (g) Wj 

i,3 



for some Xij G M. Let 



and define 



l(x) = l ''''^ '''' > ^' 

' 10 if \x\ < 1, 



Note that |a;/A-'^^^| < 1. Let 

hi 

Then represents w(T^) and there is a c' such that 

i{u{V))<c'{l + \og\\Vh) 

for aU V. 

If i G 5* and j e T, then (a;) = u(xzi (g Zj) S Hs^t- If a; G Z, then we can apply 
Lemma [T] to approximate u{xzi (g z^) by a word eij;s_T(a;) G which represents 
eij{x) and whose length is 0(log|a;|). In general, changing S and T will change 
e^ij;S,T{x) drastically, but later, we will prove that if i G 5, S' and j G T,T' , and 
and 5" satisfy some mild conditions, then eij-s,Tix) and eij-s',T'{x) are connected 
by a homotopy of area 0((log |a;|)^). Because of this, the choice of S and T is 
largely irrelevant. Thus, for each we choose a. d ^ {hj} and let 

□ 

Proof of Lemma\^ If e = {x,y) is an interior edge of t, it is in the boundary of 
two 2-cells; call these A and A'. By Corollary [3 there is a c depending only on p 
such that if g = /o(a^)^^/o(y) G T and g.y is the («, j)-coefficient of g, then 

g G Pa(Z) UPa'(Z) 

I < c if j) G x(Mpa ) U x(A^P^, ) 

llslloo < ce"'^ 

The last inequality follows from the fact that ([/]£, f{x)) < I. Note that PaCiPa' 
is parabolic. 
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We express g as a word in E* as follows. Let g — nm, where n £ ^Pahp^, (Z) 
and m € Mp^nP^, (^)- Then ||rn.||oo < c, and there is a c' depending on p such that 
||to||2 < c' and ||to^"'^||2 < c' ■ Therefore, 

\\n\\oo<\\9m-%<p''c'ce-' 

and if e xiMpJ U x{Mp^,), then \n,j\ < pc'. 

Since n is a unipotent matrix, we can write n as a product 

for an appropriate ordering of xi-^P&nP^i)- We can replace the terms corresponding 
to large coefficients with shortcuts. Let 

if (*,j)ex(Mp.)Ux(MpA,), 
Sij{nij) otherwise. 

This represents n and has length 0{t). 

Finally, there is a c" depending only on p such that we can write m as a product 
W2 G n Mp^nP^/)* of no more than c" generators of Adp^i^p^,. Let 

/i(e) = W1W2 e s*. 

This satisfies the conditions of the lemma for both A and A' 

If e is on the boundary of r and e is an edge of A, then Pa — G, and since 
Nq = {/}, there is a c such that dr{fo{x), fo{y)) < c. We can take We to be a 
geodesic word representing f(){x)~^ fo{y). □ 

We then construct /i by defining /i|e to be the curve corresponding to We- Note 
that fi\dT differs from the original w by only a bounded distance. In particular, 
there is an annulus in Kr whose boundary curves are w and filor and which has 
area 0{£). 

7. Filling the 2-skeleton 

In the previous section, we reduced the problem of filling a to the problem of 
filling the curves fi{dA), where A ranges over all 2-cells of r. Each of these curves 
is a product of a bounded number of elements of E and a bounded number of 
shortcuts eij{x). In this section, we will describe methods for filling such curves. 
The key to many of these methods is the group Hs^t from Section [51 which we 
used to construct e^j. This group has two key properties. First, when either S or 
T is large enough, then i?s,T has quadratic Dehn function; this is a special case of 
a theorem of de Cornulier and Tessera. Second, when both S and T are sufficiently 
large, Hs^t contains multiple ways to shorten elementary matrices. A good choice 
of shortening makes it possible to fill many discs, including discs corresponding to 
the Steinberg relations. 

We first state a special case of a theorem of de Cornulier and Tessera: 

Theorem 4 ([4 ). If s > 3 or t > 3, then Hs^t has quadratic Dehn function. 

The quadratic Dehn function will let us switch between different shortenings. 
Say #5* > 3, #T > 2, and let A, e SL{S, Z), Bi G SL(T, Z), Vi € M^, and Wi € R'^ 
be as in Section[6l Then we can express u{xVi'^Wj) either as A^u{vi®Wj)A~^ or as 
BJ^u{vi (g) Wj)Bj. In the following lemma, we switch between these representations 
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F 



to find fillings for words representing conjugates of u{V). Let S5 := S n SL(5, Z) 
and Et S n SL(r,Z). These are generating sets for SL(5,Z) and SL(T,Z). 

Lemma 10. // > 3 and > 2 or vice versa, there is an e > and a c > 
such that if "f is a word in (Ss U St)* representing (M,N) € SL(S', Z) x SL(r, Z), 
then 

S£(.){hu{Vh-%, [uiMVN-')]£) = c(£(7) + log (||y||2 + 2)f. 

Proof. Let ut :— 'yu{V)j^^]£u{MVN^^)^^; this is a closed curve in G. 

We first consider the case that V = xvi ® Wj and 7 G E^. In this case, M = I; 
and ju{V)^^^ and u{VN~^) are both words in the group 



= {W-'^ X SL(T, Z)) X (M'^ ® M'^). 

This group is generated by 

:= 2: e R} U I 1/ e «) M^} U St. 

Let e < 1/2 be sufficiently small that Hs.t C G(e). Since G{e) is contractible and 
F C G(e), words in 'S*p correspond to curves in G(e). We will show that 

5G(.)hu{Vh-\u{VN-')) < Oi£{Lof). 

Words in satisfy certain relations which correspond to discs in G(e). In 
particular, note that if ct G St, < 1, and ||M^||2 < 1, then 

(2) [<J,At] 
and 

(3) au{W)a-^u{Wa-^)-'^ 

are both closed curves of bounded length. Since G(e) is contractible, their filling 
areas are bounded, and we can think of them as "relations" in F. 

Let G = log^inj^{;^^}(p + 1), and let z — C£{'j) + k{x). This choice of z ensures 
that 

i!Ari^^ii2 < 1. 

Indeed, it ensures that if rfsL(T,z) -^') < ^(7); then 

WK'VN'W, < 1. 

Furthermore, z = 0{£{ui)). 

We will construct a homotopy which lies in G(e) and goes through the stages 

uji = ■'yu{V)'-f^^ 

= A^juixrvh-'Ar 

Lo, = Atu{\rVN-^)Ar 
UJ5 = u{VN-'^). 

Each stage is a word in and so corresponds to a curve in G(e). 

We can construct a homotopy between uji and uj2 and between LV4 and L05 using 
Thm. m We need to construct homotopies between lu2 and 103 and between W3 and 
UJ4. 
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We can transform 1^2 to 1^3 by applying ([2]) at most 0(£(cj)^) times. This corre- 
sponds to a homotopy with area 0{£{uj)'^). Similarly, we can transform 103 to CJ4 by 
applying ^ at most 0{£{u!)) times, corresponding to a homotopy of area 0{£{llj)). 
Combining all of these homotopies, we find that 

SGi.)hu{Vh-\uiVN-')) < 0{£{Luf). 

as desired. 

We can use this case to generalize to the case V = J2i j ^ijVi ® wj and 7 G E^-. 
By applying the case to each term of u{V), we obtain a homotopy of area 0{£{uj)'^) 
from ju(V)j~^ to 

hi 

This is a curve in Hs\t of length 0{£{llj)) which connects / and u{VN^^). By 
Thm. m there is a homotopy between this curve and u{VN^^) of area 0{£{u!)'^). 
When 7 e SJ, we instead let F be the group 



F := 



D V 
(SL(5,Z) X M*-i) K (M^®M^ 



x,eR,De SL(S',Z),Ve 



Here, u{V) is not a word in F, but since #r > 2, we can replace the Ai with the 
Bi in the construction of u{V). This results in shortcuts u'{V) in the alphabet 

{Bf I X e M} U {u(V^) I e R'^}. 

These are curves in Hs,t which represent u{V) and have length 0(log IIFII2), so by 
Thm. m there is a homotopy of area 0((log ||1^||2)^) between u'{V) and u{V). 
The argument for 7 G shows that 

SGi.){lu'{Vh-\u'{MV)) - 0{£{cj)'). 

Replacing u'{V) with u{V) and u'(AfF) with u{MV) adds area 0(^(w)2), so 

SG(.){lu{Vh-\u{MV)) = 0{£{Lof). 

If 7 e (E5 U Et)* , and 75 G E^ and 77- e E^ are the words obtained by deleting 
all the letters in Et and Eg respectively, then (5G(7,7s7r) — 0{£{uj)'^). We can 
construct a homotopy from 7m(T^)7~^ to u{AdVN~^)) going through the steps 

7?2(t/)7"^ -> 7s7t"(1^)7t^7s ^ 

This homotopy has area 0(i'(ijj)^). □ 

Recall that eij:S,T{x) is an approximation of a curve u{xzi ® zj)] we write this 
curve as us,T{xzi ® Zj) to distinguish curves in different solvable subgroups. 

Lemma 11. If p >5,ieS,S' and j G T, T' , where 2 < #5, #5' <p~2, then 

Sr{eij-s,T{x),ei-i.s' ,T'{x)) = 0((log |a;|)^). 
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Proof. Case 1: Let V We first consider the case that S — S'. Both 

us,t{V) and us',T' (V) are curves in Hs,S' for 5^ the complement of S. Since fc > 5, 
Thm. Instates that Hs.s" has quadratic Dehn function, so the lemma follows. In 
particular, 

Sr{eij-s.T{x),e,j.s..{j}{x)) = 0{{\og\x\f). 

Case 2: Let 5* C S", #5" > 3, T C T', and #r' > 2. Let be as in the 

definition of Hs.t, with eigenvectors Vi and let {A-} e SL(S",Z) be the set of 
independent commuting matrices used in defining Hs\t'- Recall that us,t(^) is 
the concatenation of curves 7; of the form 

where q e Z and \xi\ < 1. Since Ai e SL(S', Z) C SL(S",Z), each of these curves 
satisfies the hypotheses of Lemma fTOl for S' and T', and so there is a homotopy of 
area 0((log \x\)^) between 7^ and 

Each of these curves lie in Hs'.t', and since us'.t'{V) also lies in Hs'.t' and Hs'.t' 
has quadratic Dehn function, 

'5r(es,TCt^),es'^T'Ct")) = 0{{\og\x\f). 

Combining these two cases proves the lemma. First, we construct a homotopy 
between es.TiV) and a word of the form eji ^j} (F). If = 2, we can use case 
1. Otherwise, let c? S S" be such that d ^ i. We can construct a homotopy going 
through the stages 

es,T{V) es.S-iV) e{i,d}.,{]}{V). 

The second step is an application of case 2, possible because {«, d] C S, #5" > 3, 
and {j} C 5"^ 

Similarly, we can construct a homotopy between es.xiy) and a word of the form 
If d = d! , we're done. Otherwise, we can use case 2 to construct 
homotopies between each word and e{i^d.d'},{i,d.d'}''{y)- D 

Using these lemmas, we can give fillings for a wide variety of curves; note that 
(IT])-([3]) are versions of the Steinberg relations. 

Lemma 12. If p > 5 and x,y E Z— {0}, then 

(1) If ^ ^ h j ^ P '^'^^ * 7^ then 

Sr(eij{x)eij{y),d,j{x + y)) = 0((log + log 
In particular, 

6r{e,,{x)e.,{^x))=0{{log\x\)'). 

(2) If I l£ i, j, k < p and i ^ j ^ k, then 

Sr{[eijix),ejk{y)],etk{xy)) = 0((log + log 

(3) Ifl<i, j, k,l <p, i ^ I, and j ^k 

5T{[e^J{x),ekl{y)]) = 0((log \x\ + log \y\f). 
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(4) Let 1 < i,j,k,l < p, i ^ j , and k ^ I, and 
SO that Sij represents 

(^^^ J) eSL({z,j},Z). 

Then 

Sr{sijeki{x)s~j^,e„(^k)a{i}{T{k,l)x)) = 0((log|a;| + log\y[f), 

where a is the permutation switching i and j , and T{k,l) = —1 if k = i or 
I = i and 1 otherwise. 

(5) Ifb — diag(6i, . . . , bp), then 

Sribe^j{x)b-'^,e,j{b,bjx){T{k,l)x)) = 0(log|xp). 
Proof. For part[Tl note that 

eij{x)eij{y)eij{x + ?/)~^ 

is within bounded distance of a closed curve in of length 0(log Thus 

part [T] of the lemma follows from Thm.[4l 

For partlH let d ^ {i,j,k} and let S — {i, j, d}, so that eij-^{i^d},{j]{x) is a word 
in SL(5, Z). We construct a homotopy going through the stages 

^^j{x),ejk{yW^k{xyy^ 

[%:{j,<i},{j}(a;),us,{fc}(y2j ® Zk)]e^k-s,{k}{xy)~^ by Lem.[n] 

us,{k}{{xyzi + yzj) ® Zk)us,{k}{yzj Zk)~^eik-s,{k}{xyzi (g> Zk^^ by Lem.[lO] 

e by Thm. H 

All these homotopies have area 0((log \ x\ + log |y|)^)- 

For part [31 we let S = {i,j,d}, T = {k,V\, and use the same techniques to 
construct a homotopy going through the stages 

\e^j{x),eki{y)]) 

\etj-s.T{x),eki-s,T{v)] byLem.[Tl] 
e by Thm. H 

This homotopy has area 0((log |a;| + log 

Part m breaks into several cases depending on k and I. When i,j,k, and I are 
distinct, the result follows from part [31 since Sy = e~/eije~j^, and we can use part 
[3] to commute each letter past eki{x). If fc = i and I ^ j, let d,d' ^ {i,j,l}, d ^ d', 
and let S = {i,j, d} and T ^ {I, d'}. There is a homotopy from 

s.,jeii{x)s~j^eji{-'xy^ 

to 

Sifis^rixzi (g) zi)s~^eji{-xzj (g) zi) 

of area 0((log |a;|)^), and since € S^, the proposition follows by an application 
of Lemma llOl A similar argument applies to the cases k = j and I ^ i; k =/= i and 
I — j; and k ^ j and I = i. 
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If {k,l) = let d,d' ^ There is a homotopy going through the stages 

Stj[eid,edjix)]s~j^ bypartH 

[sijeidSij^ , Si]edj{x)s~j^] by free insertion 

[ejj,edi{x)] by previous cases 

ejd{-x) by part m 

and this homotopy has area 0((log |a;|)^). One can treat the case {k,l) = the 
same way. 

Since any diagonal matrix in T is the product of at most p elements Sij , part [5] 
follows from part [4l □ 

This lemma allows us to fill shortenings of curves in nilpotent subgroups of F 
efficiently. 

Lemma 13. Let P — U {Si, . . . , Ss) G V, let Wi = Caiti (xi) and let w = wi . . .Wd 
for some {ai,bi) G x(^p)- Let h — maxjlog |a;i|, 1}. If w represents the identity, 
then 5g{w) = 0{d^h^). 

Proof. We first describe a normal form for elements of Np. Let 

Xk{Np) = {(a, b)\ae Sk, (a, b) e x(iVp)}. 

The set {cab \ (a, b) € Xk{Np)} generates an abelian subgroup of T. If n € Np, let 
Uab be the (a, 5)-coef&cient of n and let 

'^qi^) = n ^abiriab)- 

(a,b)ex,(Wp) 

Let 

vp{n) = Ks(n)Ks_i(n) . . . Ki{n) 

This is a word representing n, and it has length 0(log ||n|j2). 

Let Hi G F be the element represented by wi. . .Wi. There is a c such that 
log||ni||2 < chd. The words vp{ni) connect the identity to points on w, so we 
can fill w by filling the wedges vp{ni-i)'WiVp{ni)~^ \ we consider this filling as a 
homotopy between vp{ni-i)'Wi and vp{ni). Note that if Oi d Sk, then 

Ks{ni^i) . . . Kk+i{ni-i) = Ksirii) ■ . . Kk+iiui), 

so it suffices to transform 

. . . Kk{ni) ■ ■ ■ Ki(nj)- 

We can use parts [5] and [3] of Lemma [T^ to move Wi to the left. That is, we 
repeatedly replace subwords of the form eab{x)wi with Wieab{x) ii b ^ Ui and with 
Wieabiixxi)eabix) if 6 = Ui. We always have a G Sj for some j < k, so a < hi. 

Each step has cost 0((log|a;| + log Since log|a;| < log||ni||2 < chd, this 

is 0{h'^d^). We repeat this process until we have moved Wi to the left end of the 
word, which takes at most p^ steps and has total cost 0{h^d^). The result is a 
word of the form n'k ■ ■ ■ i^'i where k'^ is a product of words of the form eab{x) for 
(0,6) € Xqi^p)- Furthermore, the k'^ are obtained from the Kg{ni) by inserting at 
most p^ additional words in all (at most one word is added in each step, in addition 
to the original Wi). 
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Since the elements represented by the terms of k'^ all commute, we can use parts 
[T] and [3] of Lemma [12] to rearrange the terms in each k'^ and transform kJ. . . . k'i 
into Kk{ni) . ■ ■ Ki(ni). This takes at most applications of part [3] and at most 
2p^ applications of partlU each of which has cost 0{h?<P). Thus 

(5r(Kfc . . . k'i, Kk{ni) ■ ■ ■ Ki{ni)) = 0{h'^(f), 

and so 

To fill ui, we need to fill d such wedges, so 5y{w) — 0{h'^cP). □ 

In particular, if d is fixed, then 6r{w) — 0{h?). 

Finally, we use these tools to fill the curves that occur as /i(9A). 

Lemma 14. If A is a 2-cell in t, 

Proof. By Lemma [HI there is a c depending only on p such that we can write the 
word corresponding to /i(9A) a.s g = gi ... gd, where d < c and each gi is either an 
element of E n Mp^ or a word eab{x) where (a, 5) € x(-^Pa) ^^'^ l^l — ce^^. 

Let Xi & P he the element represented by gi . . .gf, by the hypotheses, there is 
a c' independent of a such that ||a;i||2 < c'e^ ^ . Let Xi = miUi for some rrii € Mp 
and rii e iV_p. Then dr{I,mi) < c, and there is a c" independent of a such that 
||n,||2 < c"e'"'. 

Let 7i be a geodesic word representing m^, and let Wi = ^iVpijii). The Wi are 
words of length 0{l{a)) connecting points on g to the identity, and we can get a 
filling of g by filling the wedges Wigi+iw^_^i. 

The filling depends on gi+i. If .g^+i G E^fp, then 

= 7i'^p("-i)5i+ii'p("-i+i)~^7i+\: 

and g^^^riigi+i = n^+i. Lemma [T2] allows us to move gi+i past the individual terms 
of vp{ni), using 0(£(a)^) steps. After this, we have a word of the form 

7i5i+i/ii . . . /ifci^p(rii+i)"Si+^i: 

where hi — Caibiixi) for some {ai,bi) G x(-^p)i Nil < c"e^^°'\ and fc < p^. By 
Lemma [131 ft-i • • • hkvp{ni+i)"^ can be reduced to the trivial word at cost 0(^^). 
This leaves us with the word 7i5i+i7~|_]^; this has length at most 2c + 1 and can be 
reduced to the trivial word at bounded cost. 

If gi+i = eab{x) for (a, 6) e xi^p), then 7,; = 7^+1, and iyp{ni)gi+iiyp{ni+iy^ 
represents the identity. This satisfies the hypotheses of Lemma [T31 and can be 
reduced to the trivial word at cost 0{£{a)'^). This leaves 7,7"^.^; as before, this has 
length at most 2c and can thus be reduced to the trivial word at bounded cost. 

Thus the cost of filling each wedge is 0{£'^). Since there are at most c wedges, 
the cost of fining u; is 0(^^). □ 

Since there are 0{£^) such 2-cells to fill, we can fill /i(9r) with area 0{£'^). 
Furthermore, /i(9t) is a bounded distance from w in Kr, so 

6r{w) < SKriwJi{dT))+6KAfi{dT)) = 0{£^). 

This proves Theorem [TJ 
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